#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=998244353,N=5e5+5;
int n,m,q,k,b[205],ans,f[200005][205];
signed main() {
	freopen("sequence.in","r",stdin);
	freopen("sequence.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m>>q>>k;
	if(q<m) cout<<0,exit(0);
	for(int i=1;i<=m;i++) cin>>b[i];
	f[0][0]=1;
	for(int i=1;i<=q;i++){
		for(int j=0;j<=m;j++){
			int num=(n-m+j)*k%mod;
			f[i][j]=(f[i-1][j]*num%mod*k+f[i-1][j-1]*j%mod)%mod;
		}
	}
	cout<<(n-m+1)*f[q][m];
	return 0;
}
